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The aim of this article is to propose a generalisation for Euler’s function. This function 


is 9: NWN defined as follows (v ne N)g(n) =| =1,n|(k,n)=1}. Perhaps, this is 


the most important function in number theory having many properties in number theory, 
combinatorics, etc. The main properties [Hardy & Wnght, 1979] of this function are 
enumerated in the following: 


(Vv a,be N)(a,b) =1> 9(a-b)=9(a)-g(b) - the multiplicative property (1) 


a=p™- pm... p™ oa)=a-(1- ¥, \1- ¥ J-{1- Y, | (2) 


(VaEN)) g(d)=a. (3) 


More properties concerning this function can be found in [Hardy & Wright, 1979], [Jones 
& Jones, 1998] or [Rosen, 1993]. 


1. Euler’s Function by order k 
In the following, we shall see how this function is generalised such that the above 
properties are still kept. The way that will be used to introduce Euler’s generalised 


function is from the function’s formula to the function’s properties. 


Definition 1. Euler’s function by order ke N is g, : N > WN defined by 


(Va=p™-p™ -....p™)o,(a)=a* {1 Ya) Ya}n(t- Ya). 


Remarks 1. 


1. Let us assume that g, (1) =1. 
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2. Euler function by order | is Euler’s function. Obviously, Euler’s function by order 0 
is the constant function 1. 
In the following, the main properties of Euler’s function by order & are proposed. 


Theorem 1. Euler’s function by order k is multiplicative 


(V a,beN)(a,b)=1>9,(a-b)=9,(@)-9, (0). (4) 
Proof 
This proof is obvious from the definition. * 
Theorem 2. (VaeN)> 9,(d)=a" . (5) 
dia 
Proof 


The function 9, (a) = > 9, (d) is multiplicative because g, is a multiplicative function. 
dia 


If a= p”, then the following transformation proves (5) 


9,(@)= >.9,(d)= > ax(p')= 1+ ¥p%(1-4] = 


i=] 


=14+>;(p" — pr) Jats pi spag* 
i=l 


If a= p™ - p> -...- p™ then the multiplicative property is applied as follows: 


m, k-m, k 


9, (a)=0,(p™)-9, (pt )-...-O,(p™ ) = pr™ « pk™ «.- p*™ =a*, 


Definition 2. A natural number 7 is said to be k-power free if there is not a prim number 
p such that p* jn. 

Remarks 2. 

1. There is not a 0-power free number. 


2. Assume that | is the only 1-power free number. 
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The combinatorial property of Euler’s function by order & is given by the following 


theorem. This property is introduced by using the k-power free notion. 


Theorem 3. (WneN)Q,(n)= if =I,n* |(i,n")isk - power free} (6) 


Proof 

This proof is made using the Inclusion-Exclusion theorem. 

Let a= py" - p™? -...- p™ be the prime number decomposition of a. 

If dn, then the set S, = f =a‘ |d* i} contains all the numbers that have the divisor 


d* . This set satisfies the following properties: 


: a3 a* 
se = |Sal=se (7) 
| ie Se PG (= a Sy 
(8) 
f= La? |(i,a*) isk power free}= y= 1a" 2 (s, AS. OS AS.) (9) 
The Inclusion-Exclusion theorem and (7-9) give the following transformations: 
fata! \(,a") isk - power free} =a" -({s,, AS 5, Agas,,\= 
k . s+] | 
=a Re ye OS, an a ae > | s,., OS), O08, |= 
jet Isj,<j2 <n' I$ 7) <jy<..<jf,Sn 


ey IS | s+ | Pee 
=¢ : S,, ee a: nae RS fs (-1) » Sp, Pi Py 7 
J <J2 


1S jf, <j <.u<j,Sn 


Ss 


_ ee 3 ae A ee 
-YdYahCJa)-oe 


Therefore, the equation (6) holds. * 
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3. Conclusion 

Euler’s function by order & represents a successful way to generalise Euler’s function. 
Firstly, because the main properties of Euler’s function (1-3) have been extended for 
Euler’s function by order &. Secondly and more important, because a combinatorial 
property has been found for this generalised function. Obviously, many other properties 
can be deduced for Euler’s function by order &. Unfortunately, a similar property with 


O(n) 


Euler’s theorem a =1modn has not been found so far. 
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